CLASS-LOCALLY PRESENTABLE AND 
CLASS-ACCESSIBLE CATEGORIES 



B. CHORNY AND J. ROSICKY* 

Abstract. We generalize the concepts of locally presentable and 
accessible categories. Our framework includes such categories as 
small presheaves over large categories and ind-categories. This gen- 
eralization is intended for applications in the abstract homotopy 
theory. 



1. Introduction 

The concept of a locally presentable category was introduced by 
Gabriel and Ulmer [19]. It was further generalized by Makkai and 
Pare who introduced accessible categories in the monograph [21j which 
convincingly demonstrated the importance of this notion. Since then 
locally presentable and accessible categories found numerous applica- 
tions in algebra and, most prominently, in homotopy theory, where the 
concept of a locally presentable category was adapted by J. Smith as a 
foundation for his theory of combinatorial model categories [5| [T5| [T6]. 

In the passed decade there were several interesting examples of non- 
combinatorial model structures constructed on non-locally presentable 
categories ^ HH [T31 (SD]- The goal of our work is to extend the notions 
of the locally presentable and accessible categories, so that it could 
serve as a categorical foundation for an appropriate generalization of 
J. Smith's theory. Such generalization will appear in the companion 
article [T2]. 

The definition of an accessible category consists of a combination 
of a completeness condition and a smallness condition. The smallness 
condition demands the existence of a set A of A-presentable objects 
such that each object is a A-filtered colimit of objects of this set. In 
our paper, we are dropping the assumption that ^ is a set and we 
call the resulting concept a class-accessible category. This is not a new 
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idea. Long before the appearance of [2T], this concept was introduced 
in [1] under the name of a A-algebroidal category. The main disadvan- 
tage of A being a class is that images of its objects by a functor can 
have arbitrarily large presentation ranks. Nevertheless, we will show 
that surprisingly many results about accessible categories can be gen- 
eralized to the class-accessible setting. In particular, class-accessible 
categories are closed under lax limits. Furthermore, there is a satisfac- 
tory theory of injectivity and weak factorization systems in class-locally 
presentable categories which is a starting point for systematic applica- 
tions in homotopy theory (see [12]) leaning on several existing results 
in this direction (see [S], [S], [ID] and [TT]). 

The main example of a class-accessible category which is not ac- 
cessible is the category of small presheaves on a large category. The 
omnipresence of this category was the main motivation for our work. 
Since orthogonality and factorization systems behave even better than 
injectivity and weak factorization systems, a way is open for dealing 
with small sheaves. An early work in this direction is [25j. 

We have to distinguish between sets and classes. This could be 
formalized by saying that we are working in the Godel-Bernays set 
theory. Each set is a class, class which is not a set is called proper. A 
category consists of a class of objects but hom{A, B) are sets for every 
pair of objects B. Sometimes, such categories are called locally small 
(which forces us to change the terminology introduced by topologists 
[13] for classes of morphisms satisfying the cosolution set condition — 
we call them cone-coreflective in this paper). A category is small if it 
has a set of objects. 

2. Class-accessible categories 

Let us recall that a category /C is called X- accessible, where A is a 
regular cardinal, provided that 

(1) /C has A-filtered colimits, 

(2) /C has a set A of A-presentable objects such that every object 
of /C is a A-filtered colimit of objects from A. 

An object X in /C is called X-presentable if its hom-functor 

hom(K, -) : /C Set 

preserves A-filtered colimits. A category is accessible if it is A-accessible 
for some regular cardinal A. A cocomplete ( A- ) accessible category is 
called locally (X-)presentable. All needed facts about locally presentable 
and accessible categories can be found in pL] or [21] . 
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Definition 2.1. A category /C is called class-\- accessible, where A is 
a regular cardinal, provided that 

(1) /C has A-filtered colimits, 

(2) /C has a class A of A-presentable objects such that every object 
of /C is a A-filtered colimit of objects from A. 

A category is class- accessible if it is class- A-accessible for some regu- 
lar cardinal A. A complete and cocomplete class- A-accessible category is 
called class-locally X-presentable. A category is class-locally presentable 
if it is class-locally A-presentable for some regular cardinal A. 

Finally, a category /C is called class-preaccessible if it satisfies (2) for 
some regular cardinal A. 

Example 2.2. (1) Each A-accessible category is class- A-accessible. Sin- 
ce each locally presentable category is complete, each locally A-presen- 
table category is class-locally A-presentable. 

(2) Given a category A, V{A) will denote the category of small 
presheaves on A. These are functors A"^ — )■ Set which are small 
colimits of hom-functors. For a small category A, we have V{A) = 
Set'^°''. The category V{A) is always class- finitely-accessible (= class- 
oj-accessible) because each small presheaf is a small filtered colimit of 
finite colimits of hom-functors and the latter are finitely presentable. 
This relies on a general fact that arbitrary colimits may be expressed as 
filtered colimits of finite colimits. V{A) is always cocomplete but not 
necessarily complete. For instance, it does not have a terminal object 
in the case when ^ is a large discrete category (it means that it has 
a proper class of objects and the only morphisms are the identities). 
This explains why we added completeness into the definition of a class- 
locally presentable category. 

(3) The category Top of topological spaces is not class-locally pre- 
sentable. The reason is that the only presentable objects are discrete 
spaces. 

(4) Given a category A, let Ind(^) be the full subcategory of V{A) 
consisting of small filtered colimits of hom-functors. This construction 
was introduced by Grothendieck (see [3]) and Ind(^) is always class- 
finitely- accessible. In fact, each class- finitely-accessible category /C is 
equivalent to Ind(^) for A being the full subcategory of /C consisting 
of finitely presentable objects. The proof is the same as in the case of 
finitely accessible categories. 

This can be generalized to each regular cardinal A by introducing 
IndA(^) as the full subcategory of V{A) consisting of small A-filtered 
colimits of hom-functors. Then IndA(^) is always class- A-accessible 
and, conversely, each class- A-accessible category K, is equivalent to 
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IndA(preS;i^ /C) where pres;^ /C is the full subcategory of /C consisting 
of A-presentable objects. The proof is the same as in [IJ 2.26. 

Remark 2.3. (1) For each category A, the Yoneda embedding yields 
the functor 

Y: A^V{A) 

making V{A) a free completion of A under small colimits. Analogously, 

Y -.A^ lndx{A) 

is a free completion of A under small A-filtered colimits (the second Y 
is the codomain restriction of the first one). 

(2) The category IndA(^) is cocomplete if and only if A is X-cocom- 
plete in the sense that it has X-small colimits, i.e., colimits of diagrams 
D : V ^ A such that the category V has less than A morphisms. The 
proof is the same as in the case of accessible categories, i.e., when A is 
small (see, e.g., [1], 1.46). One can also proceed as follows. 

(3) Given a class- A-accessible category /C, we can express the class 
pres;^ /C as a union of an increasing chain of small subcategories indexed 
by all ordinals 

Ao c Ai c . . .Ai . . . 
This results in writing /C as a union of a chain of A-accessible categories 

IndA Ao C IndA Ai C . . . Indx Ai C . . . 

and functors preserving A-filtered colimits and A-presentable objects. If 
JC is class-locally A-presentable, we can assume that the first chain con- 
sists of subcategories closed under A-small colimits. Then the second 
chain consists of colimit preserving functors. This proves (2). 

(4) Recall that, given a small full subcategory A of a. category K, 
and an object K in /C, the canonical diagram of K (with respect to 
A) is the forgetful functor D : A i K ^ IC. Here, A l K consists of 
all morphisms a : A ^ K with A in ^ and D sends a to A. We say 
that i^' is a canonical colimit of ^-objects if the family a : A ^ K 
form a colimit cocone from the canonical diagram. If JC is A-accessible 
than each object of /C is a canonical colimit of its canonical diagram 
with respect to presA /C and this canonical diagram is A-filtered (see [T], 
Proposition 2.8). 

Now, let /C be a class- A-accessible category. A consequence of (3) 
is that, for each object K of /C, there is a small full subcategory A of 
presA JC such that K is a canonical A-filtered colimit of >l-objects. 

(5) The category A I K used above is a special case of a general 
comma- category Fi l F2 where Fi : /Ci — )■ £ and JC2 ^ C are functors: 
we take Fi as the inclusion oi A to JC and F2 the functor from the 
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one-morphism category to K, with the value K. The category Fi J, F2 
has morphisms / : FiKi — )■ F2K2 as objects and morphisms f ^ f 
are pairs of morphisms ki , k2 for which the square 

FiKi F2K2 



F2k2 



FiK[ ^ F2K', 

commutes. 

Another special case is the category of morphisms /C^ = Id J, Id. 

(6) Every locally presentable category is cowellpowered, which does 
not generalize to class-locally presentable ones. For example, the or- 
dered class /C of ordinals with the added largest element is class-locally 
cj-presentable with isolated ordinals as a;-presentable objects. But /C 
is not cowellpowered. Hence a class-locally presentable category does 
not need to be locally ranked in the sense of [2]. Thus Theorem III. 7 
there does not imply our 14.31 

We will now give a criterion for when IndA(^) is class-locally pre- 
sentable, if A is A-cocomplete, i.e., when IndA(^) is complete. We will 
need the following concepts. A set X of objects of a category /C is 
called weakly initial if each object K oi IC admits a morphism X ^ K 
with X & X . A category /C is called approximately complete if, for 
each diagram D : V ^ IC, the category of cones K ^ D over D has a 
weakly initial set. 

Theorem 2.4. Let A he a X-cocomplete category (where X is a regular 
cardinal). Then IndA(^) is complete if and only if A is approximately 
complete. 

Proof. Following [TH] and [22], VIA) is complete if and only if A is 
approximately complete. Since A is A-cocomplete, IndA(^) is cocom- 
plete (see 12.31 (2)). Since V{A) is a free completion of A under colimits, 
there is a colimit preserving functor F: V{A) — t- IndA(^) such that the 
composition 

A — ^ PiA) — ^ IndA(^) 

is naturally isomorphic to the Yoneda embedding. Consequently, F is 
left adjoint to the inclusion of IndA(^) into V{A) (see the proof of 
1.45). Thus IndA(^) is a reflective full subcategory of V{A). Hence 
IndA(^) is complete whenever A is approximately complete. 
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Conversely, let IndA (A) be complete and consider a diagram D : I? — t- 
A. We express its limit K in IndA(^) as a filtered colimit {ke'. — ?■ 
K)e^£ of objects from A. Now, each cone A ^ D with A & A, uniquely 
factorizes through the limit cone via the morphism t: A ^ K. Since 
t factorizes through some ke, the cones Ae ^ D obtained by precom- 
posing the limit cone with kg, e & S form a weakly initial set of cones 
over D. Thus A is approximately complete. □ 

Remark 2.5. Following 12 ■4[ a class- A-accessible category K, is class- 
locally A-presentable if and only if pres^ JC is A-cocomplete and ap- 
proximately complete. Following [TB] and [22], 'PiA) is class- locally 
finitely-presentable iff A is approximately complete. 

Theorem 2.6. Let JC be a category and A a regular cardinal. Then 
K, is class-locally X-presentable if and only if it is equivalent to a full, 
reflective subcategory ofV{A) closed under X-filtered colimits for some 
approximately complete category A. 

Proof. Given a class-locally A-presentable category /C, we put A = 
pres^ JC and define the canonical functor 

E:JC^ V{A) 

by taking E{K) : A°^ — t- Set to be the restriction of hom(— , K) on A. 
Since 

£;(colim D) = colim ED 

for each A-filtered diagram D : V ^ JC, each E{K) is a A-filtered colimit 
of hom-functors and thus belongs to V{A). Moreover, the functor E 
preserves A-filtered colimits. Since V{A) is a free completion of A 
under colimits, there is a colimit preserving functor E : V{A) — t- JC 
such that the composition 

JC — ^ V{A) — ^ JC 

is naturally isomorphic to Id^. Moreover, E is left adjoint to the inclu- 
sion of JC into V{A). Thus /C is a reflective full subcategory of V{A). 
Finally, following the proof of 12.41 A is approximately complete. 

Conversely, let A be an approximately complete category and JC 
a full reflective subcategory of V{A) closed under A-filtered colim- 
its. Since the reflection E : ^^{A) — )■ /C is left adjoint to the inclu- 
sion of JC in V{A) which preserves A-flltered colimits, E preserves A- 
presentable objects. Since each object of V{A) is a A-flltered colimit of 
A-presentable objects, JC has the same property. Thus JC is class-locally 
A-presentable. □ 
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Definition 2.7. A functor F : IC ^ C is called class-\- accessible 
(where A is a regular cardinal) if /C and C are class- A-accessible cate- 
gories and F preserves A-filtered colimits. A class- A-accessible functor 
preserving A-presentable objects is called strongly class-X- accessible. 

F is called (strongly) class-accessible if it is (strongly) class- A-acce- 
ssible for some regular cardinal A. 

The uniformization theorem pT], 2.4.9 (see [1], 2.19) implies that 
each accessible functor is strongly accessible. Among others, this uses 
the fact that, given a set A of objects of an accessible category /C, there 
is a regular cardinal A such that each A E A is A-presentable. This 
does not generalize to class-accessible case and we have to distinguish 
between class-accessible and strongly class-accessible functors here. For 
example, the large discrete category V is class-w-accessible and any 
functor from V into a class-w-accessible category is class-w-accessible 
but not always strongly class-w-accessible. 

Remark 2.8. In the same way as for accessible categories, one can 
replace A-filtered colimits in 12.11 by A-directed ones. Moreover, one 
can show that, given a regular cardinals A <1 ^, each class- A-accessible 
category /C is class- //-accessible. The argument (see pQ, 2.11) goes as 
follows. One writes X G /C as a A-directed colimit (aj : Ai — )■ K)i^i 
of A-presentable objects. Let I be the poset of all A-directed subsets 
of / of cardinality less then fj, (ordered by inclusion). Due to X < fj,, I 
is /i-directed. Cohmits of (A)iGM, M E I are /x-presentable and K is 
their /u-directed colimit. 

If K is //-presentable then X is a retract of some A-directed colimit of 
(A)jGM- Consequently, a strongly class- A-accessible functor F : K, ^ C 
is strongly class-/t-accessible. 

Recall that the successor A+ of each cardinal A is always regular and 
A < A+. 



3. Limits of class-accessible categories 

The fundamental discovery of [21] is that accessible categories are 
closed under constructions of limit type. In particular, they are closed 
under pseudopuUbacks. The distinction between pullbacks and pseu- 
dopullbacks is that the latter use isomorphisms instead of identities 
(see the proof of l3.1l below). We are going to show that this generalizes 
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to class-accessible categories. For a pseudopuUback 

F 




F 

we will use the notation V = PsPb(-F, G). 

Proposition 3.1. Let X be a regular cardinal and F : IC A4 and 

G : C ^ M. strongly class-X-accessible functors. Then their pseu- 
dopuUback PsPb(F, G) is a class-X'^ -accessible category and F,G are 
strongly class-X'^ -accessible functors. 

Proof. Let F and G be strongly class- A-accessible. Objects of their 
pseudopuUback are 5-tuples {K, L, M, /, g) where K E JC, L E C, M E 
Ai and / : FK — )■ M, g : GL — )■ M are isomorphisms (morphisms are 
obvious). Since both F and G preserve A-filtered colimits, PsPb(F, G) 
has A-filtered colimits and F and G preserve them. It remains to 
show that each object {K, L, M, f, g) from PsPb(F, G) is a A"^-filtered 
colimit of objects from PsPb(F, G) which are A^-presentable in /C x £. 
Following 12. 8[ /C,£ and A4 are class- A^-accessible and F and G are 
strongly class- A+-accessible. 

Following 12.31 (4). there is a small full subcategory Ai of pres;^+ /C, a 
small full subcategory A2 of pres;^+ £ and a small full subcategory ^3 of 
pres;)^+ A^, such that is a canonical A"'"-filtered colimit of ^i-objects, 
L is a canonical A"'"-filtered colimit of v42-objects and M is a canonical 
A"'"-filtered colimit of ^3-objects. We can also assume that Ai, A2 and 
^3 are closed under A"'"-small A-filtered colimits. We will denote the 
canonical diagrams as G : C IC, D : V ^ C and E : S ^ Ai and 
their canonical colimits as {kc : Cc — )■ K)cec, {Id '■ Dd — )■ L)dev and 
{rUe '■ Ee M)e(z£ . Let cq E C, do E V and cq G S. Since FCcq and 
GDdo are A"'"-presentable, there is moi : cq — )■ ei in /o : FGcq — )■ Eci 
and go : GDdo — > Eei such that fF^k^^^) = rUe^fo and gGild^) = '^eifi'o- 
Analogously, there is A;oi : Cq — )■ Ci in C, Zqi : do di in V and 
morphisms f[ : Eci — j- FGci, g[ : Eci — > GDdi such that f'^rrie^ = 
F{kjf[, f'Jo = FG{ko,), g-W, = G{IM and g[go = GD{lo,). 
There is : ei — )• 62 in /i : FGci Ee2 and gi : GDdi — )■ £'62 
such that fF{kc^) = rrieji, fif[ = E^rriu), gG{ld^) = nie^gi and 
gig[ = E{rni2). Continuing this procedure, we get chains {kij : q — )■ 
Cj)i<j<\, {kj ■■ di dj)i<j<x, {rriij : d (ij)i<j<\ and morphisms 
fi : FGci Eci+i, gi : GDdi Eci+i, f[ : Ed FDdi, g'i : Ed 
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GDdi such that /-^me, = F{KJfl, f^f, = FC{hj), g-'nie, = G{U^)gi 
and g'jQi = GD{lij) for each < i < j < A. In hmit steps, we take 
upper bounds (using the fact that C, V and £ are A-filtered). Let 
Kx = cohm Ccj, Lx = colim Ddi and Mx = cohmiJei where i < X. We 
get morphisms fx = cohm fi : FKx — )■ Mx, fx = cohm // : Mx — )■ FKx, 
gx = cohm gi : GLx Mx and = cohm g'^ : Mx — t- GLa such 
that = (/a)"^ and g'^ = (gx)'^- Thus (Ka, Lx,Mx,fx, 9x) belongs to 
PsPb(F, G). Since Kx belongs to Ai, Lx belongs to A2 and Mx belongs 
to ^3, we have found a factorization of 

):{Cco,Ddo)^{K,L) 

through {Kx,Lx,Mx,fx,g\) {K,L,M, f,g). The consequence is 
that {K, L, M, /, g) is a A"'"-filtered colimit of objects {Kx, Lx, Mx, fx, Qx) 
which are A^-presentable in PsPb(F, G). Thus PsPb(F, G) is class- A+- 
accessible and F and G are strongly class- A^-accessible. □ 

Remark 3.2. A functor G : /C — t- £ is transportable if for every ob- 
ject L in £ and an isomorphism g : GK L there exists a unique 
isomorphism f : K ^ K' such that GK' = L and Gf = g. 

If one of functors F and G in I3.1l is transportable then, following [211 
5.1.1] , PsPb(F, G) is equivalent to the puUback of F and G. 

We follow the terminology of pQ and call a full subcategory £ of a 
category K, accessibly embedded if there is a regular cardinal A such 
that C is closed under A-filtered colimits in /C. Moreover, we say that 
C is strongly accessibly embedded if there is a regular cardinal A such 
that C is closed under A-filtered colimits in /C and the inclusion of C 
to /C preserves A-presentable objects. 

Corollary 3.3. Let K, be a class- accessible category. An intersection 
of a set of class-accessible strongly accessibly embedded subcategories of 
K is a class-accessible strongly accessibly embedded subcategory of K. 

Proof. Let i G / be a set of class- accessible strongly accessibly em- 
bedded subcategories of /C and C be their intersection. Then £ is a 
multiple puUback of embeddings £j — > /C. Following 12.81 and [TJ, 2.13 
(6), there is a regular cardinal A such that each inclusion £j — )■ /C is 
strongly class- A-accessible. In the usual way, this multiple pullback 
can be expressed as an equalizer of two functors between products. A 
product of class-accessible categories is class accessible and both func- 
tors are strongly class- A-accessible. The equalizer can be replaced by a 
pullback of strongly class- A-accessible functors. Since this pullback is 
equivalent to their pseudopullback (cf. [2T] 5.1.1), it foHows from 13.1 1 
that £ is class-accessible strongly class-accessibly embedded subcate- 
gory of /C. □ 
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Remark 3.4. (1) Given a class-accessible functor F : C ^ IC, the full 
subcategory of /C consisting of objects F{L), L G £ is called the full 
image of F. 

(2) It is easy to see that, if a full image of a strongly class-accessible 
functor £ — )• /C is closed in K. under A-filtered colimits for some regular 
cardinal A, then it is class-accessible. 

Corollary 3.5. Let Fi : £i — > /C and F2 : C2 ^ KL he strongly class- 
accessible functors. Then the pseudopullback V of their full images 
Fi{Ci) — i- /C and F2{C2) —^ICis the full image of a strongly class- 
accessible functor Ai ^ }C. 

Proof. It follows from 13.1] in the same way as in [21], 2.6. □ 

Recall that, given functors F, G : /C — )■ £ and natural transforma- 
tions -0 : F — )■ G, the equifier Eq((/?, i/j) is the full subcategory of /C 
consisting of all objects K such that tpx = i^K- 

Proposition 3.6. Let F,G : K, ^ C be strongly class- accessible func- 
tors and Lp,ifj : F ^ G natural transformations. Then Eq{ip, ip) is a 
class-accessible category strongly accessibly embedded in /C. 

Proof. Assume that F and G are strongly class- A-accessible. The first 
observation is that, given a natural transformation a : F ^ G and a 
A-filtered colimit K = colimiT^, we have ax = colima/^^. As a conse- 
quence we get that Eq((/5, t/j) is closed in /C under A-filtered colimits. 

We will show that each object K G Eq((y9, ip) is a A"*"-directed colimit 
of objects of Eq((/5, i/j) which are A^-presentable in /C. This will yield 
that Eq((/5, i/j) is class- A"'"-accessible and the inclusion of Eq((/9, ip) into 
/C is strongly class- A"''-accessible. We will proceed in a similar way 
as in the proof of 13.11 First, we know that /C is class- A"*"-accessible. 
Consider K G Eq((^, i/j) and take a small full subcategory A of pres;^+ A 
such that X is a canonical A"'"-filtered colimit of ^-objects. We also 
assume that A is closed in /C under A"'"-small A-filtered colimits. We 
denote the canonical diagram as D : V ^ K, and its canonical colimit 
as (A;^ : Dd — i- K)dev- Let G T). Since 

there is fcoi : do ^ di E V such that D{koi)ipDdo = D{koi)ipDdo- Con- 
tinuing this procedure, we get a chain {kij : di — dj)i^j^x, such that 

D{kij)ipDd, = D{kij)ijDd, 

for i < j < X. In limit steps, we take upper bounds. Now, K' = 
colim Ddi, i < X belongs both to Eq(y9, ip) and to A. Since we factorized 
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through K', K is a A'^-filtered cohmit of objects from Eq{ip,ip) 
which are A+-presentable in /C. □ 

Recall that, given functors F,G : IC ^ C, the inserter category 
Ins(F, G) is the subcategory of the comma category F I G (cf. 12.31 (4)) 
consisting of all objects / : FK — )■ GK and all morphisms 

FK ^GK 



Fk 



Gk 



FK' GK' 

f 

The projection functor P : Ins(F, G) — ?■ /C sends / : FK — )■ GK to K. 

Proposition 3.7. Let F,G : )C C be strongly class-accessible func- 
tors. Then Ins((/9, ■?/') is a class- accessible category and the projection 
functor P : Ins(F, G) — )■ /C zs strongly class- accessible. 

Proof. Assume that F and G are strongly class- A-accessible. It is easy 
to see that Ins(F, G) has A-filtered colimits preserved by P. We will 
show that each object / : FK — )■ GK in Ins(F, G) is a A+-directed 
colimit of objects a : FA — )■ GA with A A'*'-presentable in /C. Since a 
is then A"'"-presentable in Ins(-F, G), we will get that Ins(-F, G) is class- 
A"'"-accessible and P is strongly class- A"'"-accessible. 

We will proceed in a similar way as in the proof of 13. II First, we know 
that /C is class-A^'^-accessible. Consider / : FK — )■ GK in Ins(F, G) and 
take a small full subcategory A of pres;^+ K, such that is a canonical 
A"'"-filtered colimit of ^-objects. We also assume that A is closed in K, 
under A"'"-small A-filtered colimits. We denote the canonical diagram 
as D : X' — 7- /C and its canonical colimit as [k^ : Dd — t- K)dev- Let 
do E V. There is koi : do ^ di in V such that fF^kdo) — G{kdJfo for 
some /o : FDdo — )■ GDdi. Continuing this procedure, we get a chain 
{kij : di — 7- dj)i^j^x and morphisms fi : FDdi — )■ FDdj such that 

/F(fc,J = G(^)/, 

and 

f,FD{h,) = GD{h,)fi 

for i < j < X. In limit steps, we take upper bounds. Now, A = 
colimDfij and a = colim/j : A ^ A where i < X implies that a is 
A"'"-presentable in Ins(F, G). Since A is in A, we expressed K as a 
A"'"-filtered colimit of A"'"-presentable objects. □ 
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Remark 3.8. (1) Like in pQ, 2.77, the last three propositions imply 
that class-accessible categories are closed under lax limits of strongly 
class-accessible functors. 

(2) Given a class- A-accessible category /C, the morphism category 
/C^ is class- A-accessible and both projections Pi,P2 '■ K, are 

strongly class- A-accessible. Here, Pi sends A B to A and P2 to B. 
This is analogous to [1] Ex. 2.c. Since /C~^ is cocomplete whenever K, is 
cocomplete, K,^ is class-locally A-presentable provided that K, is class- 
locally A-presentable. A-presentable objects in /C~^ are morphisms A — )■ 
B such that both A and B are A-presentable in )C. Such morphisms 
will be called \- presentable. 

Proposition 3.9. Let K, he a class-locally X-presentable category and 
A a full subcategory of pres^ IC. Then the closure A of A under colimits 
in K, is a class-locally X-presentable category. 

Proof. We know that 

/C = IndA(pres;^ /C) 

Let A be the closure of A under colimits of less than A objects. Then 
IndA(v/l) is class- locally A-presentable (by 12.31 (2)) and, clearly, it is 
isomorphic to A. □ 

Remark 3.10. Moreover, A is coreflective in /C. The coreflector is the 



induced by the inclusion of A into pres;^ /C (see the proof of [T], 1.45). 



An important property of a locally presentable category /C is that ev- 
ery set C of morphisms yields a weak factorization system (cof (C),C°) 
(see [S]). We are going to extend this property to class-locally pre- 
sentable categories. Recall that, given morphisms f : A ^ B and 

: C — )■ D in a category /C, we write 



functor 



IndA(pres;^ /C) IndA(^) 



4. Weak factorization systems 




if ^9) 



A 



u 



C 



f 



a 



B 



D 



V 



there is a (unique) diagonal d : B ^ C with df = u and gd = v. 
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For a class C of morphisms of JC we put 



{glfOg for each f e C} 



□ 



{flfDgfoT each^eC} 



C 



± 



{glf -L g for each / e C}, 



C 



{/I/ ± ^ for each g e C}. 



The smallest class of morphisms of /C containing isomorphisms and be- 
ing closed under transfinite compositions, pushouts of morphisms from 
C and retracts (in the category /C~^ of morphisms of /C) is denoted by 
cof(C) while the smallest class of morphisms of K, closed under all col- 
imits (in /C~^) and containing C is denoted as colim(C). Finally, Inj(C) 
will denote the full subcategory of /C consisting of all objects K such 
that the unique morphism K ^ 1 to the terminal object of JC be- 
longs to These objects K are precisely the objects injective to each 
morphism h E C. Analogously, Ort(C) denotes the full subcategory 
consisting of objects K such that K ^ 1 belongs to C"*". These are the 
objects orthogonal to each h E C. 

Given two classes C and TZ of morphisms of /C, the pair {C,7V) is 
called a weak factorization system if 



(2) any morphism h oi K, has a factorization h = gf with f E C 
and g eTZ. 

The pair {C,7t) is called a factorization system if condition (1) is re- 
placed by 

(r) 7^ = £ = ^7^. 

Definition 4.1. A class C of morphisms of a category /C is called cone- 
coreflective if, for each morphism / in JC, the comma-category C 4 / 
has a weakly terminal set. 

Remark 4.2. (1) This means that for each / there is a subset Cf of C 
such that each morphism g ^ f in JC^ with g E C factorizes as 



(1) n = c^, c = °n 



and 



g-^h^ f 



with h G Cf. 

Our terminology is taken from (the cone {h f)h£Cf forms a 
cone-coreflection from C to /). In [14j, one calls such classes locally 
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small. This is suggestive because each set of morphisms has this prop- 
erty. But this term has an established different meaning in category 
theory and, moreover, there is no good name for the dual concept. 

A union C U C of two cone-coreflective classes is cone-coreflective 
because Cf U C'j is weakly terminal in (C U C 4- /) for each /. In fact, 
even a union of a set of cone-coreflective classes is cone-corefiective. 

(2) Given a weak factorization system {C,TZ), then the class C is 
cone-corefiective. This immediately follows from the fact that the mor- 
phism / in a factorization h = gf of his a weak coreflection of h. Thus 
£ is weakly coreflective, consequently cone-coreflective. 

(3) The following result was proved in [5] where it is called a gener- 
alized small object argument. The proof uses an idea originated in [14j. 
Let C be cone-coreflective class of morphisms of a cocomplete category 
JC. Suppose that the domains of all elements in C have bounded pre- 
sentation ranks. Then every morphism / G /C~* admits a factorization 
into a C-cellular morphism (see below) followed by a morphism in C^. 

In order to factorize a morphism /: A ^ B, we take a colimit of the 
diagram 

A 



C 



D 



indexed by triples {u, h, v) with h ^ Cf such that fu = vh. This means 
the pushout of 

A 



<u> 



U c 

{u,h,v) 



Uh 



U D 

{u,h,v) 



A, B. 



We obtain a factorization 
A = Ao 

Now, one applies this construction to /i and continues up to a regular 
cardinal A such that each morphism from C has a A-presentable domain 
(one takes colimits in limit steps). This implies that f\ is in and 
thus 

A > Ax > B 
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is the desired factorization of /. Let us stress that the morphism fo\ is 
a transfinite composition of pushouts of elements of C. Such morphisms 
are called C- cellular. 

The resulting factorization of / depends on the subset 

Given a morphism (a, b): f ^ f where f: A ^ B and f : A' ^ B' 
in /C~^, we get the induced morphism ax : Ax ^ A\ with ax fox = /qa^ 
and /{ttA = bfx- The reason is that, given a triple {u,h,v) for /, the 
composition {au, bv) : h ^ f factorizes through a triple {u', h', v') for 
/'. Thus our factorization /C~^ — )■ /C~^ acts both on objects and on 
morphisms. But we cannot expect that it is functorial, i.e., that it 
preserves composition. The problem is in finding compatible choices of 
factorizations of triples above. 

There is a canonical choice of a triple above in the case that Cj C 
Cj,. Thus we can make our factorization functorial on each small full 
subcategory A of /C~^. It suffices to use 

for factorizing. Of course, for different full subcategories A, the result- 
ing factorizations are different. 

(4) Let K, be class-locally /i-presentable category and C be a cone- 
coreflective class of morphisms whose domains and codomains are A- 
presentable. Following 12.81 we can assume that X < fi. Consider a 
small full subcategory A of pres^/C. Since (Ind^^)^ = Ind^(v4^), 

f&A 

can be used as Ch for each morphism h in Ind^^. Since pushouts 
commute with /x-filtered colimits in /C, can be used as CJ^. Thus 
we can make our factorization functorial on Ind^^. Moreover, the 
corresponding functor is /i-accessible. Thus it is strongly //-accessible 
for some u but this cardinal depends on A in general. Like in (3), the 
factorization itself depends on A. 

In the case when /C is locally presentable and C is a set, we have 
K, = Ind^^ for some /i and we get a strongly accessible functorial 
factorization on /C. This was claimed by J. H. Smith and our proof 
completes those from [16], 7.1 and [23] 3.1 (here, one should use our 
triples (m, h,v) instead of pairs {u, h)). 

We have proved the following theorem. 
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Theorem 4.3. Let KL he a class-locally presentable category, C a cone- 
coreflective class of morphisms of K, and assume that there is a regular 
cardinal A such that each morphism from C has the X-presentable do- 
main. Then (cof(C),C'^) is a weak factorization system in JC. 

A full subcategory £ of /C is called weakly reflective in JC if, for each 
K in }C, the comma-category K I C has a weakly initial object. It 
means the existence of a morphism r : K ^ K* with K* G C such that 
each morphism K ^ L with L E C factorizes through r. 

Corollary 4.4. Let K, he a class-locally presentahle category, C a cone- 
coreflective class of X-presentahle morphisms of /C. Then Inj(C) is 
weakly reflective and closed under X-filtered colimits in JC. 

Proof. A weak reflection of K is given by a (cof(C),C°) factorization 

K — ^ K* > 1. 

Assume that (A;^ : Kd — )■ K)d(zt> is a A-filtered colimit of objects G 
Inj(C). Given h : C ^ D m C and u : C ^ K, there is d E V and 
u' : C ^ Kd with u = kdu'. There is v : D ^ Kd with vh = u'. Since 
kdvh = u, K elni{C). □ 

Corollary 4.5. Let K, he a class-locally presentahle category, C a cone- 
coreflective class of morphisms of JC. Let X he a regular cardinal such 
that each morphism from C is X-presentahle. Then is closed under 
X-filtered colimits in JC~^ . 

Proof. It suffices to observe that g has a right lifting property w.r.t. 
f : A ^ B a and only if g is injective in JC^ to the morphism 

(/, ids) : / ^ ids . 

Since / is A- presentable in /C~^, the result follows from 14.41 □ 

The following example shows that, in 14. 4[ and Inj(C) do not need 
to be class-accessible. 

Example 4.6. Let O be the category whose objects are ordinal num- 
bers (considered as well-ordered sets) and isotone maps. The category 
V{0) from 12.21 (2) can be understood as a transfinite extension of sim- 
plicial sets because hom(— ,a + 1) can be taken as the a-simplex A^,. 
Since O is approximately complete, V(0) is class-locally presentable. 

Let Ais be the symmetric 1-simplex. This means the object having 
two points and 1, two non-degenerated 1-simplices [0, 1] and [1, 0] and 
all a-simplices made out from these. In more detail, Ai^ is a coequalizer 
of morphisms /, : Ai — >■ A2 where / sends Ai to the face [0, 2] of A2 
and g is the constant morphism on 0. Let j : Ai — )■ Ai^ be the inclusion 
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on [0, 1]. Then, following 14.31 (cof(j), is a weak factorization system 
cofibrantly generated by a single morphism. Injectivity with respect to 
j means that each 1-simplex is symmetrized. We will show that Inj(j) 
is not class-accessible. The reason is that, given a regular cardinal a, 
each weak reflection of Aq, to Inj(j) adds at least a-many 1-simplices 
because we have to symmetrize each 1-simplex in Aq,. Let (Aq,)* denote 
the weak reflection which adds to each 1-simplex just one symmetric 
1-simplex. We will show that, for each regular cardinal a, (Aq)* is not 
a-presentable in Inj(j). 

Let a be a cardinal and (Aq)*'', (3 < a extends each 1-simplex in 
Aq by /3-many symmetric 1-simplices indexed by ordinals i < (5. Then 
(Aq)*° is an a-directed colimit of (Aq)*^, (3 < a m. Inj(j). We index 
all 1-simplices in Aq by ordinals i < a and consider the morphism 
/ : A* — )■ (Aq)*" sending the symmetric 1-simplex added to the i-th 
1-simplex Cj in Aq to the z-th added symmetric 1-simplex extending e^. 
Clearly, / does not factorize through any (Aq)*^, /3 < a. 

Now, assume that Inj(j) is class- A-accessible. Then A^ is a A- 
directed colimit : ^ A\ of A-presentable objects in Inj(j). 
Since Inj(j) is closed under filtered colimits in V{0), the weak reflec- 
tion r : Ax — A^ factorizes through some k^, i.e., r = k^if. Since r is a 
weak reflection, there exists g : A^ Kd with gr = f. Thus kagr = r. 
Consider a non-degenerated 1-simplex in Aa. Then, A^ contains 
the new 1-simplex [j, i] such that i] is a 2-simplex with [i, i] degen- 
erated. Since [j, i] is the only 1-simplex with this property, k^g must 
send it to itself. Thus k^g = idA* • Therefore A^ is A-presentable as 
a retract of Kd, which is a contradiction. Consequently, Inj(j) is not 
class- accessible. 

Recall that a morphism is called A-presentable if it has the A-presen- 
table domain and the A-presentable codomain (see 13.81 (2)). 

Definition 4.7. Let /C be a class-locally A-presentable category. A 
weak factorization system {C,7V) in /C is called cofibrantly class-X- 
generated if £ = cof(C) for a cone-coreflective class C of morphisms 
such that 

(1) morphisms from C are A-presentable and 

(2) any morphism between A-presentable objects has a weak fac- 
torization with the middle object A-presentable. 

A cone-coreflective class C of morphisms will be called X-bounded if 
(cof (C), cof (C)'-') satisfies conditions (1) and (2) above. 

We say that (£, TZ) is cofibrantly class-generated if there is a regular 
cardinal A such that (£, TZ) is cofibrantly class- A-generated. The same 
for bounded. 
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Remark 4.8. (1) Any set C is a cone-coreflective class. In this case, 
the factorization is always functorial (because, in 14.21 Cf = C for each 
/). But, 14.61 shows that C does not need to be bounded. This follows 
from 14.101 but there is a direct verification. Assume that A;s^ — )■ Aq has 
a weak factorization with the A-presentable middle object K. There 
are morphisms k : K ^ and g : A^ — > K and, like in 14. 6[ kg = 
idA* . Thus A^ is A-presentable in V{0) and, therefore, in Inj(j), which 
cannot happen. 

(2) Let C be a cone-coreflective class of morphisms in a class-locally 
A-presentable category. Given f : A ^ B and Cf, we denote by 7/ a 
set of all triples {u, h, v) from 14.21 (3) with h E Cf which are needed for 
cone-coreflectivity. Let 

i<\ 

Assume the existence of a regular cardinal > \ such that that the 
cardinality of Tf is smaller than /i for each morphism f: A ^ B with 
A and B yu-presentable. Then for such an /, all objects Ai, i < X 
from 14.2( 3) are ;Lt-presentable and Ax is the middle object in a weak 
factorization of /. Thus C is /i-bounded. Due to choices of sets 7/, we 
cannot expect to get a functorial factorization in this way. Even, we 
cannot make it functorial on small full subcategories. 

(3) Given a weak factorization / = /2/1 from 14. 7] (2), we can choose 
Cf = {/i} and 7} = {(id^, /i, /2)}- Then (2) above implies that|U(2) 
yields a weak factorization from 14.7] (2). 

(4) We do not know whether a A-bounded C is jU-bounded for X <\ fi. 
This is true provided that the factorization is functorial - then it is 
given by a strongly class- A-accessible functor which is strongly class-/i- 
accessible (see 12.81) . 

(5) We say that C is (A, X^)-hounded if it satisfies Wl\ (1) for A and 
(2) for A"*". Each (A, A"^)-bounded class is A+-bounded. We will show 
that a union C U C of two (A, A+)-bounded classes is A"'"-bounded. 

The union is cone-coreflective (see 14.21 (1)). Let / : A — )■ i? be a 
morphism between A"'"-presentable objects. We proceed by a transfinite 
construction for z < A. We start with its (cof(C),C'^) factorization 

A^ = A B 
Then we take a (cof(C'), (C)°) factorization of go 

Ai > A2 B 

We put /02 = /12/01 and continue the procedure by a (cof(C), C'-^) 
factorization of gi. In a limit step i, fji : Aj — )■ Ai is given by a 
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transfinite composition and gi : Ai ^ B is the induced morphism. We 
finish at A and get a factorization 

/ : A ) Ax — ^ B 

The object Ax is A^-presentable because A"'"-presentable objects are 
closed under A"'"-smalI cohmits and both C and C satisfy (2) for A^. 
We have /qa G cof(C U C). Finally, gx is both a A- filtered colimit of 
morphisms from and a A- filtered colimit of morphisms from (C')°. 
Following SSI gxeC^n (C')° = (C U C')°. 

Theorem 4.9. Let IC be a class-locally X-presentable category and 
{C,1Z) a cofibrantly class-X-generated weak factorization system. Then 
71 is a class-\- accessible category strongly X-accessibly embedded in )C~^ . 

Proof. Following 13.81 (2). /C^ is class-locally A-presentable and the pro- 
jections Pi,P2- K,^ — /C are strongly class- A-accessible. Following 
14.51 TZ is closed in K,^ under A-filtered colimits. Consider a morphism 
f : K ^ L in TZ. We have to show that / is a A-filtered colimit of 
A-presentable objects from 71. Following 12.31 (2), /C~^ is a union of a 
chain 

IndA(^^) C IndA(^r) ^ • • • IndA(A^) ^ . . . 

of locally A-presentable categories and strongly class- A-accessible func- 
tors. There is zq such that / belongs to IndA(v4^). Following 14.41 and 
14.71 (2), given a A-presentable object h of /C~^ , its weak factorization 
h2hi has /i2 A-presentable in K,^ and thus in 7Z. Since Aj^ is small, 
there is ii such that Aj^ contains all ^2 for h from Aj^. Analogously, 
there is Z2 such that Aj^ contains all /12 for h from Aj^. We will con- 
tinue this procedure, in limit steps we take ij as the supremum of all 
ik with k < j. Let B be the intersection of Aj^ and 71. Consider a 
morphism {a,b) : h ^ f with h : A B in A]^. Then h belongs to 
AjJ for some j < X. Thus B contains /i2. Since / is in 7?. and hi in C, 
there is c : C K such that fc = 6/i2 and chi = a; here C is the mid- 
dle object in the weak factorization h = h2hi. Hence (a, fe) factorizes 
through /i2. It remains to show that B \, f is A-filtered. Then it will 
be cofinal in A~^ i f and / will be the canonical colimit of i3-objects. 

Let X he a. A-small subcategory oi B \, f . There is j < A such 
that X is a. subcategory of Ai^ i f. Thus X has an upper bound 
(flx, bx) : h ^ f, h E X in AjJ I f. Then /i2 is an upper bound of X 
in B I f. This proves that the latter category is A-filtered. □ 
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Corollary 4.10. Let K he a class-locally X-presentable category with 
a X-presentable terminal object and {C,TZ) be a cofibrantly class-X- 
generated weak factorization system. Then Inj(£) is a class- accessible 
category strongly accessibly embedded in JC. 

Proof. Since a weak reflection of an object K in Inj(£) is given by a 
weak factorization of its morphism X — )■ 1 to a terminal object, the 
result follows from the proof of 14.91 □ 



Theorem 4.11. Let JC be a class-locally presentable category, C a cone- 
coreflective class of morphisms of K, and assume that there is a regular 
cardinal X such that each morphism from C is X-presentable. Then 
(colim(C), C"*") is a factorization system in JC. 

Proof. Given a morphism f : A ^ B, we form the pushout of / and 
/ and denote by /* a unique morphism making the following diagram 
commutative 

/ 




Let C = Cue* where C* = {/* \ f eC}. Since pushouts of A-presentable 
objects are A-presentable, each morphism from C has a A-presentable 
domain. It suffices to show that the class C is cone-corefiective. Then, 
following 14. 3 [ (cof(C),C°) is a weak factorization system. Following 
the proof of 4.1 in [7j, we conclude that = and (cof (C), C"*-) 
is a factorization system. Finally, the proof of 2.2 in [17] shows that 
cof(C) = colim(C). 

We have to prove that the class C* is cone-corefiective. Let g he a. 
morphism in JC and take the puUback 
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We have a unique : C ^ such that qig^ 
will show that commutative squares 



idc for i = 1, 2. We 




with / e C uniquely correspond to commutative squares 




The correspondence assigns to u and %) the pair t, h where t — upif and 
h is given by qih = upi for i = 1,2 (because gupi = v = gup2)- Since 
qihf = upif = t = qig^t for i = 1,2, we have hf = g^.t. Conversely, 
given t and h, we get u and v by means of — qih ior i — 1,2 
and f = Since gupi — gqih = v = vf*pi for i = 1,2, we have 

gu = vf*. The one-to-one correspondence between u and h is evident. 
Since 

V = vf*pi = gupi = gqih 

and 

t = qig*t = qihf = upif, 
there is a one-to-one correspondence between v and t as well. 

Since the class C is cone-coreflective, the comma-category C I g^-. has 
a weakly terminal set Cg,. We will show that the corresponding set 
(CgJ* is weakly terminal in C* X g. Given {u, v) : f* ^ g, we take the 
corresponding {t, h) : f ^ g^. There is a factorization 



{t, h) : f > e 



9* 



with e : X — )■ F in Cg,. Let {u2,V2) : e* —> g corresponds to {t2,h2), 
vi = hi and ui : A* ^ X* is induced by uiPi = p^hi for i = 1, 2 where 
Pj are from the pushout defining e*. Since 

U2UiPi = U2Pihi = qih2hi = q^h = upi 

for z = 1, 2, we have U2U1 — u. Further, 

V2V1 = {gqih2)hi = gqih = v. 

Finally, since 

e*uipi = e%hi ^hi^vi^ Vif*Pi 
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for i = 1,2, we have d*Ui = Vif*. Hence we get a factorization 

{u,v):f >e >g 

with e* G (CgJ*. □ 

Corollary 4.12. Let JC be a class-locally X-presentable category and C 
a cone- coreflective class of X-presentable morphisms oflC. Then Ort(C) 
is reflective and closed under \- filtered colimits in IC. Moreover, Ort(C) 
is class-locally X-presentable. 

Proof. A reflection of R{K) is given by a (colim(C), C"*") factorization 

K — ^ R{K) > 1. 

Since Ort(C) = Inj(C) where C is from the proof of l4.1H Ort(C) is closed 
under A-filtered colimits in K, (following 14.41) . Following 12.61 Ort(C) is 
class-locally A-presentable. □ 

Remark 4.13. (1) Given C from I4.l2| we show in the same way as in 
14.91 that C"*" is class-locally A-presentable. 

Concerning colim(C), we know that it is coreflective in /C~^ and the 
corefiector 

R-.K,-^ ^ colim(C) 

preserves A-filtered colimits. Hence colim(C) is a full image of a class- 
accessible functor. But we do not know whether R : Kt' — t- /C^ is 
strongly class-accessible and we thus do not know whether colim(C) is 
class- locally presentable. What is missing is the condition 14.71 (2). 

(2) Let /C be a class-locally A-presentable category written as a union 
of a chain of locally A-presentable full strongly A-accessibly embedded 
subcategories fCi (see I3.10j) . Let C be a class- A-accessible full subcat- 
egory of /C such that {C fl fCi)-^ (calculated in fCi) is reflective in /Cj. 
Then C"*" is reflective in /C. This follows from the fact that, given a 
A-filtered colimit / = co\mi{fd)d(^v, then 



This observation is behind the proof that each small scheme has a 
sheafification with respect to the flat topology (see [25j, small func- 
tors are called basically bounded there and 3.1 shows that faithfully 
flat morphisms are class- finitely-accessible). It would be interesting to 
know whether this is true for the etale topology as well. 
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